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Quantitative stability for the Brunn-Minkowski inequality 

Alessio Figalli* and David JerisoB 


Abstract 

We prove a quantitative stability result for the Brunn-Minkowski inequality: if |A| = \B\ = 1, 
t £ [r, 1 — t] with r > 0, and \tA + {l — t)I3| 1 / ri < 1 + 5 for some small (5, then, up to a translation, 
both A and B are quantitatively close (in terms of (5) to a convex set /C. 


1 Introduction 

Given two sets A,B C and c > 0, we define the set sum and scalar multiple by 

A + B \= {a + b : a € A, b £ B}, cA := {ca : a € A} (1-1) 

Let \E\ denote the Lebesgue measure of a set E (if E is not measurable, \E\ denotes the outer 
Lebesgue measure of E). The Brunn-Minkowski inequality states that, given A,B C nonempty 
measurable sets, 

\A + U| 1,/n > \A\ 1 / n + \B\ l / n . (1.2) 

In addition, if |A|, \B\ > 0, then equality holds if and only if there exist a convex set /C C M n , 
Ai, Ai > 0, and tq, V 2 € R n , such that 

Ai A + v\ C /C, A 2 B + V 2 C 1C, |/C \ (AiA + ui)| = |/C \ (A 2 B + ^ 2 )! = 0. 

Our aim is to investigate the stability of such a statement. 

When n = 1, the following sharp stability result holds as a consequence of classical theorems in 
additive combinatorics (an elementary proof of this result can be given using Kemperman’s theorem 

mmr- 

Theorem 1.1. Let A,BcM>be measurable sets. If \A + B\ < |A| + \B\ + 5 for some 5 < 
min{|A|, |U|} ; then there exist two intervals J,J C K such that A C I, B C J, \I \ A\ <5, and 
|J\U| < <5. 

*The University of Texas at Austin, Mathematics Dept. RLM 8.100, 2515 Speedway Stop C1200, Austin, TX 
78712-1202 USA. E-mail address: figalli@math.utexas.edu 

^ Department of Mathematics, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA 
02139-4307 USA. E-mail address: jerison@math.mit.edu 


1 




Concerning the higher dimensional case, in [Cll IC2] M. Christ proved a qualitative stability 
result for (11.21) . namely, if |A + H| 1 / n ' is close to \A\ l ^ n + \B\ l / n then A and B are close to homothetic 
convex sets. 

On the quantitative side, first V. I. Diskant ua and then H. Groemer El obtained some stability 
results for convex sets in terms of the Hausdorff distance. More recently, sharp stability results in 
terms of the L 1 distance have been obtained by the first author together with F. Maggi and A. 
Pratelli [FMP111FMP2 ]. Since this latter result will play a role in our proofs, we state it in detail. 

We begin by noticing that, after dilating A and B appropriately, we can assume |A| = \B\ = 1 
while replacing the sum A + B by a convex combination S := tA + (1 — t)B. It follows by (11.21) 
that |Sj = 1 + 6 for some 6 > 0. 

Theorem 1.2. (see IFMPli \FMP2 .D There is a computable dimensional constant Co(n ) such that 
if A, B C M n are convex sets satisfying |A| = \B\ = 1, \tA + (1 — t)B\ = 1 + 5 for some t € [r, 1 — r], 
then, up to a translation, 

\AAB\ < Co(n)T~ 1/2n 5 1/2 

(Here and in the sequel, EAF denotes the symmetric difference between two sets E and F , that is 
EAF = (E\F) U ( F\E ).) 


Our main theorem here is a quantitative version of Christ’s result. His result relies on com¬ 
pactness and, for that reason, does not yield any explicit information about the dependence on the 
parameter 5. Since our proof is by induction on the dimension, it will be convenient to allow the 
measures of |A| and \B\ not to be exactly equal, but just close in terms of 5. Here is the main 
result of this paper, which shows that the measure of the difference between the sets A and B and 
their convex hull is bounded by a power 8 £ , confirming a conjecture of Christ EJ. 

Theorem 1.3. Let n > 2, let A,B C M n be measurable sets, and define S := tA + (1 — t)B for 
some t € [r, 1 — r], 0 < r < 1/2. There are computable dimensional constants N n and computable 
functions M n (r),e n (r) > 0 such that if 

||A|-1| + ||B| —1| + ||S| —1| <8 (1.3) 

for some 8 < e~ Mn ^ T \ then there exists a convex set /C C M” such that, up to a translation, 

A, Be 1C and \/C\ A\ + \JC\ B\ < T~ Nn 8 £ ^ T \ 


Explicitly, we may take 


M n (r) = 


o.'? rl + 2 M IS" 

2 J n | logrp 


£ n {r) = 


2 3 


71 + 1 


rz° 


log t\ 


It is interesting to make some comments on the above theorem: first of all, notice that the result 
holds only under the assumption that 8 is sufficiently small, namely 8 < . A smallness 

assumption on 8 is actually necessary, as can be easily seen from the following example: 


A = B := B p (0) U{2Lei}, 
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where L> 1, ei denotes the first vector of the canonical basis in R n , and p > 0 is chosen so that 
| .Bp(0)| = 1. Then it is easily checked that 

\^A + \b\ = \B P (0) U B p/2 (L ei ) U {2Lei}| = 1 + 2 n , 

while | co(A)| ~ L can be arbitrarily large, hence the result is false unless we assume that 5 < 2~ n . 

Concerning the exponent £ n (r), at the moment it is unclear to us whether a dimensional depen¬ 
dency is necessary. It is however worth to point out that there are stability results for functional 
inequalities where a dimensional dependent exponent is needed (see for instance m Theorem 3.5]), 
so it would not be completely surprising if in this situation the optimal exponent does depend on 
n. We plan to investigate this very delicate question in future works. 

Another important direction to develop would be to understand the analytic counterpart of the 
Brunn-Minkowski inequality, namely the Prekopa-Leindler inequality. At the moment, some sta¬ 
bility estimates are known only in one dimension or for some special class of functions [BB11IBB2] . 
and a general stability result would be an important direction of future investigations. 

The paper is structured as follows. In the next section we introduce a few notations and give 
an outline of the proof along with some commentary on the techniques and ideas. Then, in Section 
[2 we collect most of the technical results we will use. Since the proofs of some of these technical 
results are delicate and involved, we postpone them to Section [5] Section [I] is devoted to the proof 
of Theorem 11,31 

Acknowledgements: AF was partially supported by NSF Grant DMS-1262411. DJ was partially 
supported by the Bergman Trust and NSF Grant DMS-1069225. 

2 Notation and an outline of the proof 

Let B k denote /c-dimensional Hausdorff measure on R n . Denote by x = (y, s ) € M n_1 x M a point 
in and let tt : M n —>• M n_1 and it : M n —> M denote the canonical projections, i.e., 

7T (y,s):=y and 7f(y, s) := s. 

Given a compact set E C M n , y € M n_1 , and A > 0, we use the notation 

E y := E n vr _1 (y) C {y} x M, E(s) := E n 7r _1 (s) C M n_1 x {s}, (2.1) 

£(A) := {y € M n_1 : 'H 1 {E y ) > A}. (2.2) 

Following Christ [C2j . we consider different symmetrizations. 

Definition 2.1. Let E C M n be a compact set. We define the Schwarz symmetrization E* of E 
as follows. For each t € R, 

- If Ti n ~ l ( E(s )) > 0, then E*(s ) is the closed disk centered at 0 € M n_1 with the same measure. 

- If 'H n ~ 1 (E(s)) = 0, then E*(s) is empty. 

We define the Steiner symmetrization E* of E so that for each y € M n_1 , the set E* is empty if 
T-O^iyEy) = 0; otherwise it is the closed interval of length 7i 1 (E y ) centered at 0 £ R. Finally, we 
define E^ := (E*)*. 
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Outline of the proof of Theorem 11.31 

The proof of Theorem 11,31 is very elaborate, combining the techniques of M. Christ with those de¬ 
veloped by the present authors in [FJj (where we proved Theorem 1 1.3 1 in the special case A = B and 
t = 1/2), as well as several new ideas. For that reason, we give detailed description of the argument. 

In Section im we prove the theorem in the special case A = and B = B$. In this case we 
have that 

A v = {y} x [~ a (y)i a (y)\ and B y = {2/} x [-%),%)], 

for some functions a,b : M n_1 —» M + , and it is easy to show that a and b satisfy the “3-point 
concavity inequality” 

ta(y') + (1 - t)b{y") < [ta + (1 - t)b](y) + <5 1/4 (2.3) 

whenever y ', y", and y := ty' + (1 — t)y" belong to a large subset F of tt{A) n n(B). From this 
3-point inequality and an elementary argument (Remark 14.11) we show that a satisfies the “4-point 
concavity inequality” 

a(yi) + a(y 2 ) < a(y[ 2 ) + a(y" 2 ) + j5 1/4 (2.4) 

with y[ 2 := t'y\ + (1 — t')y 2 , y'{ 2 := t"y\ + (1 — t")y 2 , t' := rpj, t" := 1 — t provided all four points 
belong to F. (The analogous inequality for b involves a different set of four points.) 

Using this inequality and Lemma [3TH1 we deduce that a is quantitatively close in L 1 to a concave 
function. The proof, in Section [21 of Lemma 13.61 although reminiscent of Step 4 in the proof of 
ED Theorem 1.2], is delicate and involved. 

Once we know that a (and analogously b) is id-close to a concave function, we deduce that 
both A and B are L 1 -close to convex sets Ka and Kb respectively, and we would like to say that 
these convex sets are nearly the same. This is demonstrated as part of Proposition 13.41 which is 
proved by first showing that S is close to IKa + (1 — t)Ks, then applying Theorem 11.21 to deduce 
that Ka and Kb are almost homothetic, and then constructing a convex set 1C close to A and B 
and containing both of them. 

This concludes the proof of Theorem 11.31 in the case A = A^ and B = BK 

In Section 14.21 we consider the general case, which we prove in several steps, culminating in 
induction on dimension. 

Step 1. This first step is very close to the argument used by M. Christ in ( C2| . although our 
analysis is more elaborate since we have to quantify every estimate. 

Given A, B, and S , as in the theorem, we consider their symmetrizations A\ B^, and S\ and 
apply the result from Section 14.II to deduce that A^ and B^ are close to the same convex set. This 
information combined with Christ’s Lemma m allows us to deduce that functions y / H 1 {A y ) 
and y 'H 1 (R ?/ ) are almost equipartitioned (that is, the measure of their level sets -4(A) and B( A) 
are very close). This fact combined with a Fubini argument yields that, for most levels A, .4(A) 
and B( A) are almost optimal for the (n — l)-dimensional Brunn-Minkowski inequality. Thus, by the 
inductive step, we can find a level A ~ 5^ (£ > 0) such that we can apply the inductive hypothesis 
to .4(A) and B( A). Consequently, after removing sets of small measure both from A and B and 
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translating in y, we deduce that tt(A),tt(B) C R n 1 are close to the same convex set. 

Step 2. This step is elementary: we apply a Fubini argument and Theorem 11.11 to most of 
the sets A y and B y for y € „4.(A) n £>(A) to deduce that they are close to their convex hulls. 
Note, however, that to apply Fubini and Theorem 11.11 it is crucial that, thanks to Step 1, we 
found a set in M n_1 onto which both A and B project almost fully. Indeed, in order to say that 
U\Ay+B y )> 'H 1 {A y ) + 'H l {B y ) it is necessary to know that both A y and B y are nonempty , as 
otherwise the inequality would be false! 

Step 3. The argument here uses several ideas from our previous paper m to obtain a 3-point 
concavity inequality as in (12.31) above for the “upper profile” of A and B (and an analogous in¬ 
equality for the “lower profile”). This inequality allows us to say that the barycenter of A y satisfies 
the 4-point inequality (12.41) both from above and from below, and from this information we can 
deduce that, as a function of y, the barycenter of A y (resp. B y ) is at bounded distance from a 
linear function (see Lemma 15.11) . It follows that the barycenters of S y are a bounded distance from 
a linear function for a set S which is almost of full measure inside S. Then a variation of [FJ> Proof 
of Theorem 1.2, Step 3] allows us to show that, after an affine measure preserving transformation, 
S is universally bounded, that is, bounded in diameter by a constant of the form C n T~ Mn where 
C n and M n are dimensional constants. 

Step 4- By a relatively easy argument we find sets A~ and B~ of the form 

A ~ = U { y } x [° A (y )’ B ~ = U M x l aB (y)’ hB (y)\ 

yeF y&F 

which are close to A and B, respectively, and are universally bounded. 

Step 5. This is a crucial step: we want to show that A~ and B~ are close to convex sets. As in 
the case A = A^ and B = B\ we would like to apply Lemma 13.61 to deduce that b A and b B (resp. 
a A and a B ) are L 1 -close to concave (resp. convex) functions. 

The main issue is that the hypothesis of the lemma, in addition to asking for boundedness 
and concavity of b A and b B at most points, also requires that the level sets of b A and b B be close 
to their convex hulls. To deduce this we wish to show that most slices of A~ and B~ are nearly 
optimal in the Brunn-Minkowski inequality in dimension n—l and invoke the inductive hypothesis. 
We achieve this by an inductive proof of the Brunn-Minkowski inequality, based on combining the 
validity of Brunn-Minkowski in dimension n — l with 1-dimensional optimal transport (see Lemma 

m- 

An examination of this proof of the Brunn-Minkowski inequality in the situation near equality 
shows that if A and B are almost optimal for the Brunn-Minkowski inequality in dimension n, 
then for most levels s, the slices A(s) and B(T(s)) have comparable (n — l)-measure, where T is 
the 1-dimensional optimal transport map, and this pair of sets is almost optimal for the Brunn- 
Minkowski inequality in dimension n—l. In particular, we can apply the inductive hypothesis to 
deduce that most (n — l)-dimensional slices are close to their convex hulls. 

This nearly suffices to apply Lemma 13.61 But this lemma asks for control of the super level sets 
of the function b A , which a priori may be very different from the slices of A~. To avoid this issue, 
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we simply replace A~ and B~ by auxiliary sets A~ and B~ which consist of the top profile of A~ 
and B~ with a flat bottom, so that the slices coincide with the superlevel sets of b A and b B . We 
then show that Lemma 13.51 applies to A~ and B~. In this way, we end up proving that A ~ and 
B~ are close to convex sets, as desired. 

Step 6. Since A~ and B~ are close to A and B respectively, we simply apply Proposition 13.41 
as before in rrn to conclude the proof of the theorem. 

Step 7. Tracking down the exponents in the proof, we provide an explicit lower (resp. upper) 
bound on e n (r) (resp. M n (r)). 

3 Technical Results 

In this section we state most of the important lemmas we will need. The first three are due to M. 
Christ (or are easy corollaries of his results). 

It is well-known that both the Schwarz and the Steiner symmetrization preserve the measure 
of sets, while they decrease the measure of the semi-sum (see for instance [C21 Lemma 2.1]). Also, 
as shown in [C2i Lemma 2.2], the t]-symmetrization preserves the measure of the sets £(A). We 
combine these results into one lemma, and refer to [C2] Section 2] for a proof. 

Lemma 3.1. Let A,B C M n be compact sets. Then |A| = |A*| = |A*| = | A^\, 

\tA*+(l-t)B*\ < \tA+(l-t)B\, \tA*+(l-t)B*\ < \tA+(l-t)B\, \tA^+{l-t)B\ < \tA+(l-t)B\, 

and, with the notation in m, 

|A\vr- 1 (T(A))| = \ tt- 1 (^(A)) | and 7T” 1 (.4(A)) = U n ~ l (^(A)) 

for almost every A > 0. 

Another important fact is that a bound on the measure of tA + (l — t)B in terms of the measures 
of A and B implies bounds relating the sizes of 

sup'H 1 (A y ), supn'(By), TC 1 - 1 ^ (A)), TC 1 ^ 1 {jt(B)). 

y y 

Lemma 3.2. Let A,B C M n be compact sets such that |A|,|L>| > 1/2 and \tA + (1 — t)B\ < 2 for 
some t £ (0,1), and set r := minjf, 1 — t} There exists a dimensional constant M > 1 such that 

sup y n l (A y ) f T n M\ U n - x {ix(A)) / T n M A 

sup y TL l (B y ) ^ \M'T n )' / H n ~ 1 {j:(B )) ^ \M r n ) ' 

(sup n^Ay^n 11 - 1 ^)) € (sup U\B y ))u n -\it{Bj) € 

and, up a measure preserving affine transformation of the form (y, s ) i->- (Ay, A 1_n f) with A > 0, we 
have 

M 

/ H n ~ 1 (n (A)) + % n_1 (7r(I?)) + supT^Aj,) + supT^-By) < —. 

y y T ~ 

In this case, we say that A and B are (M,t)- normalized. 
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Proof. As observed in [C2l Lemma 3.1] and in the discussion immediately after that lemma, 
(supM 1 ^))-^ 1 ^)) < < | r , (supW 1 (n ^))«"- 1 ) > |A| > 1 / 2 . 


By exchanging the roles of A and B, the first part of the lemma follows. To prove the second part, 
it suffices to choose A > 0 so that \ n ~ 1 'H n ~ l (tt(A)) = l/r n . □ 

The third lemma is a result of Christ EH Lemma 4.1] showing that sup, TL n 1 (A(s)) and 
sup s n n ~ 1 (B(s)) are close in terms of 5: 

Lemma 3.3. Let A,Bc R n be compact sets, define S := tA + (1 — t)B for some t € [r, 1 — r], and 
assume that (L3D holds for some 6 < 1/2. Then there exists a numerical constant L > 0 such that 


sup s TL n 1 (A(s)) 
sup, TL n ~ l ( B(s )) 




Proof. Set 

( sup s ^ n ~ 1 (A(s)) \ 1 ~* ~ ( sup^"- 1 ^^)) ^ 

7 ‘ Vsup s ^ n - 1 (S(s))/ ’ 7 ' \sup s 'H"- 1 (A(s)) / 

and after possibly exchanging A and B, we may assume that 7 < 1. By the argument in the proof 
of [Cl . Lemma 4.1] we get 

\S\ > tj^\A\ + ( 1 -t)7 _1 |S|, 


so, by (fL3l) . 

^7 _1 + (1 — i)7*^ 1_ ^) — 1 < 45. 

The function 

7 t 7“ 1 + (1 ~ t) 7 t /( 1_t ) 


is convex for 7 € ( 0 , 1 ], attains its minimum at 7 = 1 , and its second derivative is bounded below 
by r. It follows that 

4d > (ty -1 + (1 - t) 7 t/(1_t) ) - 1 > ^|7 - 1 1 2 5 

which proves the result. □ 


There are several other important ingredients in the proof of Theorem 11.31 which are to our 
knowledge new. Because their proofs are long and involved, we postpone them to Section [5] 

The first of these results shows that if A and B are L 1 -close to convex sets Ka and Kb 
respectively, then A and B are close to each other, and we can find a convex set 1C which contains 
both A and B with a good control on the measure. As we shall see, the proof relies primarily on 
Theorem 11.21 


Proposition 3.4. Let A, B C M n be compact sets, define S := tA + (1 — t)B for some t € [r, 1 — r], 
and assume that (USD holds. Suppose A,B C Br, for some R < r Nn with N n a dimensional 
constant N n > 1 . Suppose further that we can find a convex sets Ka,Kb C M n such that 


\AAK a \ + \BAK b \ <( 
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(3.2) 






for some ( > 5. Then there exists a dimensional constant L n > 1 such that after a translation, 


\AAB\ < r ~ Ln C ,2n 

and there exists a convex set /C containing both A and B such that 

\JC\A\ + \JC\B\< r -^(V2n 3 . 


Our next result is a consequence of a proof of the Brunn-Minkowski inequality by induction, 
using horizontal (n — l)-dimensional slices. The lemma says that when A, B, and S satisfy (11.31) . 
then most of their horizontal slices (chosen at suitable levels) satisfy near equality in the Brunn- 
Minkowski inequality and the ratio of their volumes of the slices is comparable to 1 on a large 
set. 


Lemma 3.5. Given compact sets A,B C M n and S := tA + (1 — t)B, and recalling the notation 
E(s) C M"" 1 x {s} in (12.11) . we define the probability densities on the real line 


Pa(s) := 


H n ~ l {A{s )) 

~\A\ 


Pb(s) : = 


U n - l (B(s )) 


\B\ 


Ps(s ) : = 


Tsj 


(3.3) 


Let T : M —)• M be the monotone rearrangement sending pa onto ps, that is T is an increasing map 
such that T^pa = P_b0 Then 


|S| - (tlAl 1 ^ + (1 - t )|£| 1/ri )” > J R e n-i(s)(t + (1 - t)T'(s)) ds, (3.4) 

where T t (s ) := ts + (1 — t)T(s) and 

e n _i(a) :=H n - 1 (S(T t (s))) - [^"-^^(s)) 17 ^ -15 + (1 - i)W n - 1 (B(T(s))) 1/(n_1)1 
Moreover, if t € [r, 1 — r] and holds with d/r n is sufficiently small, then 


f 

Jr 


Pa(s ) 


Pb(T(s)) 


- 1 


PA( s ) ds <^jT 5l/2 


(3.5) 


Finally, we have a lemma saying that if a function if is nearly concave on a large set, and most 
of its level sets are close to their convex hulls, then it is L 1 -close to a concave function. Here and 
in the sequel, given a set E we will use co (E) to denote its convex hull. 


1 Tj denotes the push-forward through the map T, that is, 


Tj pa = pb <=> / pB{s)ds = / pA{s)ds V-EcRBorel. 

Je Jt~ 1 (e ) 


An explicit formula for T can be given using the distribution functions of pA and pB'- if we define 

Ga(s) := f Pa{s) ds , Gb{s) := f p B {s')ds', 

J —oo J — oo 

and we set G^ 1 (r) := inf{s € R : Ga(s) > t}, then T = Gg 1 o Ga■ 












Lemma 3.6. Let 0 < r < 1/2 and fix t' such that 1/2 < t' < 1 — r/2. Let t" = 1 — t', and for all 


yi and y 2 in M n 1 define 

y'vi ■= t'yi + t"y 2 -, yu ■= t"yi + t'y 2 . 

Let a, g > 0, M > 1, F C M” -1 , and let if : F —>• M be a function satisfying 

VKs/i)+i% 2 ) < ( 2 / 12 ) + ^( 2 / 12 ) + ^ Vyi,y 2 ,y'i 2 ,y" 2 e F, (3.6) 

fi:=co(F), ^ n_1 (n\F) < ?, (3.7) 

B r C n C S( n _i) r , 1/n < r < n, (3.8) 

— M < ^)(y) < M Vy € F. (3.9) 

TLfeo, we assume that there exists a set H Cl such that 

f LC^ 1 (co({fj > s}) \ {if > s}) ds + [ LI 11 - 1 ({ip > s}) ds < g. (3.10) 

Jh Jr\h 


Then there exist a concave function ’L : 11 —>• [— 2M,2M] and a dimensional constant L' n such that 


where 



\^(y) - ip{y) | dy <t L ' n M (a + g )^ T , 


(3.11) 


fin,r 


16 (n 


1)| log T 


4 Proof of Theorem 11.31 

As explained in eh, by inner approximation it suffices to prove the result when A, B are compact 
sets. Hence, let A and B be compact sets, define S := tA + (1 — t)B for some t € [r, 1 — r], and 
assume that COD holds. We want to prove that there exists a convex set /C such that, up to a 
translation, 

A, Be 1C, \JC\A\ + \JC\B\<r~ Nn 6 £ ^ T \ 

In order to simplify the notation, C will denote a generic constant, which may change from line to 
line, and that is bounded from above by r~ Nn for some dimensional constant N n > 1 (recall that 
by assumption r < 1/2). We will say that such a constant is universal. 

Observe that, since the statement and the conclusions are invariant under measure preserving 
affine transformations, by Lemma 13.21 we can assume that A and B are (M, r)-normalized (see 

(ED). 

2 The approximation of A (and analogously for B) is by a sequence of compact sets Au C A such that \Ak\ —► |A| 
and | co(Afc)| —¥ \ co(A)|. One way to construct such sets is to define Ak := A' k U 14, where A' k C A are compact sets 
satisfying \A' k \ —> |A|, and 14 C 14+i C A are finite sets satisfying | co(14)| —> | co(A)|. 
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4.1 The case A = and B = 

Let A,B C IF be compact sets satisfying A = A\ B = B^. Since 

7 r(T(s)) C 7t(A(0)) = tt{A) and 7t(F(s)) C 7t(F(0)) = tt(B) are disks centered at the origin, 
applying Lemma I3l3l we deduce that 

n n - 1 {ir(A)Air(B)) < C5 1/2 . (4.1) 


Hence, if we define 

S := [^J tAy + (1 — t)By , 

y£ir(A)r\Tr(B) 

then S y C S y for all y € M n_1 . In addition, using (11.31) . (13.11) . and (14.11) . we have 


l + <5> \S\ = / 
./] 

= \S\>t 


H 1 (S v )dy> / n 

i "- 1 J n(A)r\ir(B) 


\S y )dy> [ 

J 7T 


H (Ay) dy + (1 - t) 


Tr(A)nir(B) 

n\B y )dy 


n\Sy)dy 


' 7r(A)rV7r(B) J n(A)C\Tr(B) 

> + _ CH n ~ 1 (ir(A)Air(B)) > 1 - Ch 1 / 2 , 

which implies (since S C S) 

\S\S\ < C5 1/2 . (4.2) 

Also, by Chebyshev’s inequality we deduce that there exists a set F C Tt(A) D n(B) such that 

'H n ~ l ((tt(A) n tt(B)) \ F) < C5 1 / 4 , 7^ 1 (5' 2/ \ S' 2/ ) < d 1 / 4 Vy 6 F. 


This implies that, if we write 

A y := {y) X [—a(y),a(y)\ and B y := {y} x [~b(y), b(y)\, 
with a and b radial decreasing, then 

ta(y') + (1 - t)b(y") < [ta + (1 - t)b\(y) + 5 l/4 Vy = ty' + (1 - t)y", y,y',y" € F. 

We show next that a three-point inequality for two functions / and g implies a four-point in¬ 
equality for each of / and y separately. 


Remark 4.1. Let F C M n x , and /,g : F -A R be two bounded Borel functions satisfying 
tf(y') + (1 - t)g(y") < [tf + (1 - t)g] (y) + cr Vy = ty' + (1 - t)y", y, y', y" € F, 
for some cr > 0. Let t € [r, 1 — r] and define 

*':= 23£> := 1 “ ^ 2/12 : = t'vi + C 1 - O 2 / 2 , 2/12 : = ^"z/i + (1 ~ O 2/2 (4.3) 
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We claim that 


f(vi) + f(y 2) < f(y'i 2) + f(y 12) + ~ t G - ( 4 - 4 ) 

(The analogous statement for g involves replacing t with 1 — t, so gives different values of t' and 
t" .) Notice that, if r < f < 1/2, then 

1/2 <t' <2/3 (4.5) 

independent of r, whereas if 1/2 < t < 1 — r, then 

2/3 < f' < 1 — r/2. (4.6) 

To prove (14.41) . note that the definitions above imply 

2 /i 2 = tyi + (! - tyi/vi-. 2/12 = V12 + ( 4 - t)y 2 - 

Hence, assuming that 2/i, 1/2 , 2/12 5 2/12 *= T, we can add together the two inequalities 

*/(yi) + (1 - ^5(2/12) < [tf + (! - (2/12) + 

tf(y 2) + (1 - ^5(2/12) < [tf + (1 - i)s](yi2) + 

to get (14.4p . 

By the remark above and Lemma 13.61 (notice that the level sets of a and b are both disks, so 
(13. 1(1 1) holds with = 0), we obtain that both functions a and b are L 1 -close to concave functions 
A and 'L b, both defined on n(A) D it(B). Hence, if we define the convex sets 

Ka ■= {( 2 /,«) eR" : y g tt{A) nvr(H), ~^A{y) <s< 4hi(y)}, 

K b ■■= {(y,s) € M” : y £ it (A) n 7r (H), -'P B (y) <s< 4's(y)}, 

we deduce that 

+ |HAAT B | < C<^ /4 . 

Hence, it follows from Proposition 13.41 that, up to a translation, there exists a convex set K such 
that AU B (Z K and 


\AAB\<CS pn ’ T/8n , \K\A\ + \K\B\<C5^ /8n3 . (4.7) 

Notice that, because A = A^ and B = B\ it is easy to check that the above properties still hold 
with K 1 in place of K. Hence, in this case, without loss of generality one can assume that K = K^. 

4.2 The general case 

Since the result is true when n = 1 (by Theorem ll.il) . we assume that we already proved Theorem 
11.31 through n — 1. and we want to show its validity for n. 
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Step 1: There exist a dimensional constant £ > 0 and A ~ <5^ such that the inductive 
hypothesis applies to .4(A) and 13(A). 

Let A^ and B^ be as in Definition 12.11 Thanks to Lemma [H7T1 A^ and B^ still satisfy (11.31) . so we 
can apply the result proved in Section I4~T1 above to get (see (14.7f) 1 



n 1 (A*ABt)\dy = \A*AB^\ <CS 5 


(4.8) 


and 

KD A^UB\ 

for some convex set K = AA where 


K\A*\ + \K\B^\ < C5* /n2 


a 


Pn,r 
8 n 


(4.9) 

(4.10) 


In addition, because A and B are (M,renormalized (see (|3.1j) h so are A^ and B\ and by (14.91) we 
deduce that there exists a universal constant R > 0 such that 


K C B r . (4.11) 

Also, by (14.81) and Chebyshev’s inequality we obtain that, up to a set of measure < C 5 a / 2 , 

| n 1 ^) -U l (Bl)\ < d“/ 2 . 

Thus, recalling Lemma 13.11 for almost every A > 0 

n n - l {A{ A)) = n n - 1 (A\ A)) < H™- 1 (B\x - 6^ 2 )) + C 5* /2 = U n ~ l (B{ A-<T /2 )) + C5 “/ 2 . 

Since, by (13.11) . 

r T~ 2n M _ /-< 5“/ 2 

I -n n - 1 {B{\ + 5^ 2 ))jd\ = J 'H n - 1 {B(\))d\<C5 lil2 , 

by Chebyshev’s inequality we deduce that 

n n - l {A{\)) <n n - l {B{\)) + C5 ^ /a 

for all A outside a set of measure <I Q / 4 . Exchanging the roles of A and B we obtain that there exists 
a set G C [0, r _2n M] such that 

H\G) < C5« /a , \H^ 1 {A{\))-H^ 1 {B{\))\<C^ a VA € [0,oo] \ G. (4.12) 

Using the elementary inequality 

(ta + (1 — t)b^ > tad 1-1 + (1 — t)b n ~ l — C\a — b\ 2 VO < a, b < 4^-, 
and replacing a and b with and b 1 ^ n ~ 1 \ respectively, we get 

^ a 1 /(n- 1 ) + (i_ t ) 6 1 /(n-l)^ n " 1 > ta+(1 _ t ) fc _ C | a _ 6 |2/(n-l) V0 <a,6< ^ 

12 


(4.13) 



(notice that \a l ^ n T — b l ^ n 1 ^| < |a — b\ l ^ n T). Finally, it is easy to check that 


tA{ A) + (1 - t)B{ A) c 5(A) V A > 0. 


Hence, by the Brunn-Minkowski inequality (11.21) applied to T(A) and £>(A), using (11.31) . (13.11) . ()4. 131) . 
and (14.121) . we get 


1 +6> 



'H n_1 (5(A)) dX 

(m n - 1 (A(\)) 1/{n ~ 1) + (1 - (B(\)) 

(tU n ~ l (A{ A)) + (1 - t)n n ~ l {B{ A))) d\ 


1/(97.-!) 


n— 1 


dA 


T 2nj^- 

-C / |W n_1 (.4(A))-^ n - 1 (H(A))| 2/(n_1) dA 

Jo 

= t\A\ + (1 - t)|H| _ c 5 a/ W n ~ 1)] 

> 1 — C 1 <5“/[ 2 ( n_1 )]. 


(4.14) 


We also observe that, since K = K\ by Lemma 13.11 (14.111) . and jC2i Lemma 4.3], for almost every 
A > 0 we have 

|H\tt- 1 (4(A))| = \ vr -1 (^l^(A)) | 

< \K \ 7t -1 (/C(A)) | + M 'H n ~ 1 (A\X) AIC(X)) (4.15) 

< C*A 2 + M'H n ~ 1 (A\X)AIC(X)), 


and analogously for B. Also, by ([4.91) . 

n n ~ 1 (A\X)AIC(X)) +n n ~ 1 (B\X)AJC(X))^j dX < \K \ A^\ + \K \ B*\ < C (4.16) 

We set 

V ■= (4.17) 

n z 

and we notice that rj < min 1 2 (n-i) ’ f }• 

Take ( > 0 to be fixed later, 
inequality, we can find a level 


such that 

'H rL ~ 1 (S{ A)) < (t'H n - 1 (ACX)) 1/{n ~ 1) + (l-t)'H n - 1 (B(X)) 1/{n ~ 1) y~ 1 + Cd v ~ <: , (4.19) 


Then by (14.121) . (14.141) . (14.151) . (14.161) . and by Chebyshev’s 
TO 20 6<' 


X G 


(4.18) 
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(4.20) 

(4.21) 


\A \ vr- 1 (.4(A)) | + \B \ tT 1 (B(A)) \ < + 8*~<) , 

|ft n_1 (4(A)) -n"- 1 {B(X)) | < C 6 V . 

In addition, from the properties 

f % n_1 (4(A)) < r~ 2n M for any A > 0 (see (13.11) '). 

ff 2nM 'H"- 1 (A(\))d\ = \A\>l-6 , 
t A 'H n 1 (4(A)) is a decreasing function, 


we deduce that 

r 2n M 

— < ^ VA £ (0.r 2 "(2M)-‘). 

The same holds for B and S, hence 

n n - 1 (S(X)),'H n - 1 (A(X)),'H n - 1 (B(X)) G [r 2n {2M)-\T- 2n M] 

provided <5 < t~ n for some large dimensional constant N. Set p := l/% n—1 (4(A)) 1 ^ n ^ G 
[1/C, C], and define 

4' := pA{ A), S' := p<B(A), 5' := pS(A). 

By (14. 19|) and (14.21 1) we get 

'H n ~ 1 (A') = 1, |^ n_1 (.B') - l| < C6 V , , H n ~ 1 (S') < 1 + C8 V ~ <: . 


while, by (11.21) . 

n n-l^s'f/A-l) > t^n-l(,4')l/(n-l) + (1 _ t)^”” 1 (S') 1/(n_1) > 1 - C , <T J , 


therefore 

|« n_1 (4') _ J| + |^n-l(5') - l| + \H n ~ l (S') - 1| < CS V ~ C . 

Thus, by Theorem 11.31 applied with n — 1, up to a translation there exists a (n — l)-dimensional 
convex set IT such that 


SI'dA'u B r , \ A') + \ B') < c_ 


Define ( by 


C : = 


£n- lM 

—3—* 


and set D := 


Q'/p. Then we obtain (recall that 1/p < C and that £ n -\ (r) < 1) 


fi D 4(A) U B( A), TT -1 (D \ 4(A)) + ft n_1 (f2 \ 5(A)) < C <5 2 ^. 


(4.22) 


(4.23) 
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Step 2: Theorem 11.11 applies to most of the sets A y and B y for y £ .4(A) fl6(A). 
Define C := .4(A) n B( A) C 5(A). By (14.201) . (14.231) . (13.11) . and (14.221) . we have 
1^ \ vr - X (C)| + | B \ 7r _1 (C) | < | A \ vr- 1 (.4(A)) | + |S \ vr" 1 (5(A)) | 

+ 


f n 1 (A y )dy+ f U\B y )dy 


< 

< 


(4.24) 


I (A(\))\(BCA) J(bC\))\(aw) 

c^ + g"-^ +c(n n - 1 (n\A(\))+n n ~ 1 (n\B(\))) 
c(^ 2C + s v -^ < cs 2C 

Hence, by (11.31) and (14.241) . 

j c nl (Sy \ (tAy + (1 - t)Byfj d V = ^ [^(Sy) - V} (t Ay + (l - t) B y)\ d V 

< j[n\Sy) - tV. 1 (Ay) - (1 - m\By)\ d V 

= \S n 7r _1 (C)| - t\A n ir-\C) I - (1 - t)\B n vr" 1 ^)! 

< \S\ - t\A\ - (1 - t)\B\ + t\A \ 7r 1 (C)| + (1 - t)\B \ tt~ 1 (C) | 

< C5 2C . 

(4.25) 

Write C as C\ U C 2 , where 

Cl := {y £ C : U l (S y ) - tU\A y ) - (1 - t)U\B y ) < <^}, C 2 := C \C,. 

By Chebyshev’s inequality 

U n - l (C 2 ) <CS Q , (4.26) 

while, recalling (14. 18|) . 

mm{'H 1 (Ay),'H 1 (B y )} > A > 5^/2 Vy£Ci. 

Hence, by Theorem 11.11 applied to A y , B y C R for y € Ci, we deduce that 

"H 1 (co(A,) \ Ay) + 77 1 (co(B y ) \ By) < C (4.27) 

(recall that co (E) denotes the convex hull of a set E ). Let Ci C Ci denote the set of y € Ci such 
that 

U 1 (Sy \ (tAy + (1 - t)By)) < (4.28) 

and notice that, by (14.251) and Chebyshev’s inequality, T-i n ~ l (Ci \ C\) < C5 Then choose a 
compact set Ci C Ci such that 77 n ~ 1 (Ci \ Ci) < 5^ to obtain 

W n_1 (Ci\C!) < Ctf. (4.29) 

In particular, it follows from (14.231) that 

H n ~\n\Ci) < C&. (4.30) 
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Step 3: There is S C S so that \S\ S\ is small and S is bounded. 

Define the compact sets 


A := U A y , B := \J B y , S := \J tA y + (1 - t)B y . (4.31) 

yeCi 2/eCi yeCi 

Note that by (13.11 . (14.241 . (14.261 . (14.291 . 

|AAA| + \BAB\ = \A \ 7r _1 (Ci)| + |H \ 7r _1 (Ci)| < (4.32) 


therefore 


|5|= / ^(^ + (1-*)£,,) cfy > [ [m 1 (Ay) + {l-t)U 1 (B y )\dy = t\A\ + (l-t)\B\>l-C6t. 
JCi JCi 

Hence, by (11.31 (and S C S), 

|5AS| < C6 C (4.33) 

Next we show that S is bounded. First recall that 


Sy — |^J tAy! + (1 — t)B y II, 

y=ty'+(l-t)y" 


(4.34) 


and by (14.281 we get 


W 


|^J tAy! + (1 — t)Byllj \ tAy + (l t) BA < A V?/ G C\. 

y=ty'+(\-t)y" 


(4.35) 


Recalling that ir : M n —>• R is the orthogonal projection onto the last component (that is, n(y, s) = 
s ), we define the characteristic functions 

A,) , = f 1 ifsGTr(tAy) A,*/ \ ._ / 1 if s G v(tco(Ay)) 

y ' ' ' | 0 otherwise, y ^ ' (0 otherwise, 


and analogously for B y (with 1 — t in place of t). Hence, by (I4.27|) we have the following estimate 
on the convolution of the functions \y and Xy'- 


l A ,* B,* 

\Xy> * Xy " 


Xv' * Xv" 


< II Xy"* ~ Xy"\\ l4(R) + || Xy'* ~ Xy'llzHR) 

< H 1 (cO (By") \ By //) + H 1 (co(Ay’) \ Ay') 


<3 V y', y" € C\. 


(4.36) 


Let us denote by [a, b] the interval 7f(fco(Ay) + (1 — t)co(B y »)), and notice that, since by con¬ 
struction 

min {tH^^Ay), (1 — t)^ 1 (H y )} > min{r, 1 — r}A >10 6^ My € C\ 

(see (14.181 ). this interval has length greater than 20<5^. Also, it is easy to check that the function 
Xy' * Xy" is supported on [a, b], has slope equal to 1 (resp. —1) inside [a, a + 3 <^] (resp. [b — 3<^,6]), 
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and it is greater than 3 6*= inside [a + 3 <5^, b — 3<^]. Hence, since Tr(tA y r + (1 — t)B y ») contains the 
set {Xy 1 * Xy" > 0}, by (14.361) we deduce that 

7f (tAyi + (1 — t)B y «) D [a + 3 5^, b — 3 <^], (4.37) 

which implies in particular that 

'H 1 (t co(A y i) + (1 — t) co(Byii)) < 'H 1 {tA y i + (1 — t)B y ") + 6 <5^ V y',y" G C\. (4.38) 


We claim that if y', y", y = ty' + (1 — t)y" € C\ , then 

ir(tco(Ayi) + (1 — t) co(B y ")) C [a y — 166^,/3 y + 16 <^], (4.39) 

where [a^,/^] := Tt(tco(A y ) + (1 — t) co(B y )). 

Indeed, if this was false, since Tt(tco(A y i) + (1 — t) co(B y //)) = [a,b] is an interval of length at 
least 20(5‘= > lGd*’, it follows that 

'H 1 ([a,b\\[a y ,/3 y }) > 16<5 C . 

This implies that 

'H l {\a + 3 6^,b — 3(7’] \ [a y , b y \) > 10(7% 

so, by ( [4.370 , 

l(tAyi + (1 -t)B y n) \ [a y ,/3y]) > 10d c . 

However, since [a y ,/3 y \ D n(tA y + (1 — t)B y ), this contradicts (|4.35l) and proves the claim (14.391) . 
Now, if we write 

co {A y ) = {y} x [a A (y),b A (y)], co (B y ) = {y} x [a B (y),b B (y)\, co (S y ) = {y} x [a B (y),b^(y)\, 

and we denote by c A (y) := - ^ the barycenter of co (A y ) (and analogously for B and S), 

then b B = tb A + (1 — t)b B and it follows from (14.391) that 

tb A (y') + (1 - t)b B {y") < b S (y) + 16 5 C \/y,y',y" € Ci, y = ty' + (1 - t)y" (4.40) 

(and analogously for a). Hence, from the fact that T-L 1 {co{A y )) and % l {co{B y )) are universally 
bounded (see (13.11) and (14.271) 1 one easily deduces that 

| tc A {y') + (1 - t)c B (y") - c S (y)\ < C Vy,y',y" eCi,y = ty' + (1 - t)y". 

Hence, by Remark 14. II in Section [4.11 we get that 

\c A (yi) + c A (y 2 ) - c A (t' A y i + (1 - t' A )y 2 ) - c A (t" A yi + (1 - t" A )y 2 )\ < C 

whenever yi,y 2 ,t' A yi + (1 - t' A )y 2 , t" A y\ + (1 - t A )y 2 €E C\, with t’ A := ^ and t" A := 1 - t' A . 

As proved in Lemma 1 5. 11 this estimate in one dimension implies that, along any segment [yi,y 2 ] 
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on which C\ has large measure and such that yi, z/2,4//i + (1 — 4)2/2,4//i + (1 — 4)2/2 £ C i, c A is 
at bounded distance from a linear function t A . Analogously, 

\c B {yi) + c B {y 2 ) - c B {t’ B yi + (1 - t' B )y 2 ) - <4(42/1 + (1 - t B )y 2 )\ < C 

whenever yi,y 2 ,t' B yi + (1 - 4)2/2,4//i + (1 - t" B )y 2 € 4, now with t' B := and t B := 1 - t' B 
(recall again Remark l4.ll) . so c B is at bounded distance from a linear function i B along any segment 
[ yil y 2 ] on which C\ has large measure and such that y±, ?/ 2 , t' B y\ + (1 — 4 ) 2 / 2 , t B yi + {l-t'^)y 2 £ Ci. 
Hence, along any segment [yi., 2 / 2 ] on which C\ has large measure and such that yi,y 2 ,t' A yi + (1 — 
4)2/2,42/1 + (1 - 4)2/2,42/1 + (1 - 4)2/2,42/1 + (1 - 4)2/2 £ 4, c s is at bounded distance from 

the linear function l(y) := tl A (y) + (1 — Cjlsiy). 


We now use this information to deduce that, up to an affine transformation of the form 

]R” _1 x R 9 (y, s) i-)- (Ty, t - Ly) + ( y 0 , t 0 ) (4.41) 

with T : R n_1 —> R n_1 , det(T) = 1, and (7/0, to) £ R”, the set S is universally bounded, say S C B b 
for some universal constant R. 

Indeed, first of all, since C\ is almost of full measure inside the convex set H (see ()4.23lh (|4.26|) . 
and (I4.29p l. by a simple Fubini argument (see the analogous argument in [FJ . Proof of Theorem 
1.2, Step 3-b] for more details) we can choose n “good” points yi, ■ ■ ■, y n £ 4 such that: 

(a) All points 

2/1, • • ■, 2/n and t' A yi + (1 - t' A )y 2 ,t" A yi + (1 - t" A )y 2 , t' B yi + (1 - 4 ) 2 / 2 ,4//1 + (1 - 4 ) 2/2 
belong to 4- 

(b) Let Sj, i = 1, ...,n, denote the (i — l)-dimensional simplex generated by and 

define 


4 [4s*+(i-4)2/t+i] u [4^*+(i — 4)2 /*+i] u [4^j+(i — 4)//i+i] u [4^*+(i — 4)2h+i], 

i = 1, ..., n — 1. Then 

(i) 


W t_i (Si) > c n , 


^~ 1 (s,n4) 


> 1 — 4 /2 , v* = 2,..., 


n; 


(4 


^M^)> 1 _,C/2 Vz — 2.... . 11 — 1. 

(S') “ 

Then, thanks to John’s Lemma jj], up to an affine transformation of the form (14.4111 we can assume 
that 

B r cHc i?( n _i) r , 1 /C n < r < C n with C n dimensional, (4.42) 


and 


(2/fc, 0) € S, Vk = 1,... ,n. 
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We then prove that S is universally bounded as follows: first of all, thanks to (14.4211 we only need 
to show that S is bounded in the last variable. Then, by (14.4311 and (a) and (b)-(i) above, thanks 
to Lemma 15.11 we deduce that c s is universally bounded on £ 2 H C\. 

One then iterates this construction: since c s is universally bounded on £ 2 nC( and at y 3 , for any 
point 2: € S 2 nCi such that t' A z+(l-t' A )y 3 ,t'^z+(l-t'^)y 3 ,t' B z+(l-t' B )y 3 ,t^z+ll-t^)y 2 € £ 2 nCi 
(these are most of the points) we can apply again Lemma 15.11 to deduce that c 5 is universally 
bounded on the set [z, yz\ nCi. An iteration of this argument as in EH Proof of Theorem 1.2, Step 
3-d] shows that c s is universal bounded on a set £" such that 'H n ~ 1 (T, n \ £") < CS^ 2 . 

We now conclude as in eh Proof of Theorem 1.2, Step 3-e]: fix a point y\ G C\. Then we can find 
another point y 2 G C x such that t' A yi+(l-t' A )y2, t'^yi+(l-tj)y 2 , t' B yi+(l-t' B )y 2 , t" B yi+(l-t" B )y 2 € 
C 1 , most of the points on the segment [yi,y 2 ] belong to Cl, and R 1 ([yi,y 2 ] H £") > c' n for some 
dimensional constant c' n > 0. Hence, on this segment c 5 must be at some bounded distance from 
a linear function £, but at the same time we know that c s is universally bounded on [yi,y 2 ] H £((, 
so l is universally bounded there. Since this set has non-trivial measure, this implies that £ has 
to be universally bounded on the whole segment [yi,y 2 ] (since £ is a linear function). Thus c s 
is universally bounded on [yi,y 2 ] n C.\ as well, and this provides a universal bound for c s (jji), 
concluding the proof. 


Step 4: There are uniformly bounded vertically convex sets A~ and L>~ near A and B. 

Let A, B, and S be as in (14.3111 . and recall that by the previous step there exists a constant R such 
that S C {|x„| < R}. Let us apply opposite translations along the e n -axis to tA and (1 — t)B (see 

mm i-e., 

tA 1 —> tA + ye n , (1 — t)B (1 — t)B — ye n , 

for some y G K, so that A C {x n > —R} and A n {x n = —R} A 0 (recall that A is compact). This 
means that 

min a A (y) = —R. 

2/SCi 

Notice that, thanks to (14.39p . 

ta A (y') + (1 - t)a B (y") > a S (y) - 16 5 ( Vy,y',y" G C 1} y = ty + (1 - t)y". (4.44) 

Let y G Ci be such that a A (y) = —R : and set 


cr 


C\ n 


Ci - ty 
1 - t 


Then, since a A (y) = —R and a s > —R, it follows from (14.4411 that 

a B {y")> -R-C5^ > -R- 1 Vy" G Cf. 


Define 

A ~ : = U {y} X [a A {y),b A (y)], B~ := |J {y} x [a B (y),b B (y)}. 

j/GCf yeC^ 
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We have shown that 


4~UB~C {x n > -R- 1}. 


It remains to prove the upper bounds. Note that because y € 0 and H is convex, it follows 
from (14.301) that 

R n ~ l = ( 1 -i) 1 -^- 1 ((( 1 -t)f] + ty)\Ci) < (1 — \ Ci) <Ctf. 

Therefore, using (|4.30[) again, we have 

W n_1 (n\Cf) < CS C . (4.45) 

We now claim that A~UB~ C {x n < CR } for some universal constant C. Indeed, if for instance 
b A (y ) > (71? for some y G Cf, then we could use ([4.401) and the fact that b B > a B > —R — 1 on Cf 
to get 

6 s (y) > ttTR - (1 - t)(i? + 1) - 16<5 C > tCR -R- 2 Vy G C x n (ty + (1 - t)C f), 

and since the latter set is nonempty (because of (14.301) . (14.451) and the convexity of fi) this contra¬ 
dicts the fact that b s < R provided C is large enough (the case b B (y) > CR for some y € C\ is 
completely analogous). Thus, j 4~ and are universally bounded. 

Finally, note that (13.11) . ([4.321) . ([4.451) . and ([4.271) imply 

|AAA~| + \B\B~\ < C5 c . (4.46) 

Step 5: The inductive hypothesis applies to horizontal sections and hence there are 
convex sets close to A~ and 

The main goal of this section is to show that the hypotheses of Lemma 13.61 apply to the function 
b A (and similarly to b B , —a A , and —a B ). The fact that A~ and B~ are close to convex sets will 
then follow easily. 

As explained in the outline of the proof in Section [2], to be able to apply Lemma 13.61 we will 
construct auxiliary sets A~ and B~ which consist of the top profile of and B~ with a flat bot¬ 
tom, for which the slices coincide with the superlevel sets of b A and b B , and we will apply Lemma 
13.51 to such sets. However, to be able to do this, we must show that A~ and B~ are almost optimal 
in the Brunn-Minkowski inequality. 

As we showed in Step 4, A~ and B~ are universally bounded, so we may choose universal 
constants Ma > 0 and Mb > 0 such that 

-M a < a A (y), - M b < a B {y) Vy G Cf, 

and such that the sets 

A ~'■= (J {y} x l~M A ,b A (y)}, B~ := (J {y} x [~M B ,b B (y)], 

y&C^ yeCf 
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are universally bounded. We may also adjust the constants M A and M B so that | A | = \B 
Define 


S := tA + (1 ~t)B ■ C (y) := {(y',y") £ C xC : ty' + (1 - t)y" = y}. 
We estimate the measure of S~ using (14.401) as follows: 


\S~\ = 


n 1 


/tCf+(l-t)Cf 


U t[-M A ,b A (y ')] + (1 -t)[-M B ,b B (y")\ ) dy 

(y',y")eC~(y) 


< 


< 


[ (b s {y) + lQ8^+tM A J r(l — t)M B \dy 

JtC^+(l-t)C^ v ' 

J (b B (y) + tM A + (1 - dy + C8 <: , 


where, in the final inequality, we used that 'H n ~ 1 ({tC^ + (1 — f)Cj“) \ C^) < C 8^ (recall that 
C 0 and 0 is convex, thus tC j” + (1 — t)C± C fl and the bound follows from (14.451) 1 and that b s 
is universally bounded on Cj". Next, since b s = tb A + (1 — t)b B and |4 - | = \B~\, it follows that 

\S~\<t[ (b A (y)-M A )dy + (l-t) [ ( b B (y)-M B )dy + C5< 

Jc^ JCl 

= t\A-\ + (l-t)\B~\ + C8 c = \A~\ + C<5 C , 


On the other hand (11.21) implies 

\S~\ > (t\A~\ 1 ^ n + (1 - t)\B~\ l / n ) n = \A~\. 

Hence, in all, we find that 

0<\S-\-\A~\<C6( and \A~\ = \B~\ (4.47) 


We are now in a position to apply Lemma 13.51 to A and B to confirm that hypothesis (13.101) of 
Lemma 13.61 is valid for b A and b B . 


Let us recall the notation E(s) C M n_1 x {s} in (12.11) . Since |c4 _ | = |cH _ | = 1 for some 
universal constant c > 0, by applying (14.471) and Lemma 13.51 to the sets cA ~, cB~~, and cS~, we 
find a monotone map T : M —>• R such that 


^ , ■H n -\A-{s)) , U n -\B~{s )) 

t $Pa- = Pb-1 Pa-(s) := -ppj-, Pb-(s) :=- ~r - 


T'(s) = 


77 n - 1 (4~(s)) \B- 


p A -a.e., 


' H n-i( B -(T(s)))\A-\ 

f e n _i (s) [t + (1 - t)T'(s)] ds < C 8^, 

Jr 


(4.48) 

(4.49) 


21 













and 


/ 

JB. 


Pa-(s) 


Pb-(T(s )) 
where T t (s ) = ts + (1 — t)T(s) and 


- 1 


p A -(s)ds < C5^ 2 , 


(4.50) 


e n _i(s) := H n_1 (5 ,_ (T t (s))) - ^ n " 1 (^-(s)) 1/(n 1} + (1 - (B"(T(s))) 1/(n 1} 

Let us define the set 

G := |s € M : e n _i(s) < <5^/ 2 j>, 
and observe that, thanks to (|4.49l) . ()4.51l) . and T' > 0, 

1 {R\G)<- [ [t + {l~t)T'(s)}ds<C5 c / 2 . 

T Jm\g 


-] n— 1 


n 1 


(4.51) 


(4.52) 


Next, note that the formula for T (with A and B replaced by A and B ) given in the footnote in 
the statement of Lemma 13.51 implies that the distributional derivative of T has no singular part on 
T-\{p B - > 0}). Hence, the area formula gives 


n 1 ((R \ T(G)) n { PB > 0}) = / T'(s) ds , 

i(K\G)nT- 1 ({ps>0}) 


and it follows that 


^((M^G)) n{p B - >0}) < / T'(s) ds < — [t + (1 -t)T'(s)]ds < C 5^ 2 . (4.53) 

Jr\g t Jr\g 


Also, we define 


1 A 


I A - := {seR: / H n - 1 {A~{s)) > <5 C/4 }, 


I B - := \ s <E M :, U 


n_1 (H _ (s)) > 


and 


I T := { s € K : - < ^ < - f . 

3 Pb-(T(s )) 2 / 


Notice that, thanks to (14.501) . 


/ Pa- 0) 

J It 


ds > 1 -C<5 ?/2 . 


Also, since p A - and p B ~ are probability densities supported inside some bounded interval (being 
A~ and B~ universally bounded), we have 


/ Pa- (s) ds = 

Ji A - I. 

and (using the condition T^p A - = p B -) 


{ Pa _>,5C/4|^-| } 


Pa- (s) ds > 1 — C 5^^ 


PA-(s)ds= f p B -(s)ds = I pb-(s) ds > 1 — C 

It~HI b -) Jl B - J{p s _>5C/4|iJ-|} 
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Therefore 


PA- 


(s) ds = f p B -(s)ds>l-C5 <:/4 , I := I a- nT~\l B -)nI T . 
Jt(I) 


We now apply the inductive hypothesis to A (s), B (T(s)), S (T t (s)): define 

A~(s) BS ;= B~(T(s )) 

H n ~ 1 (A-(s)) 1/in ~ iy ' H n - 1 (B~(T(s))) 1/{n ~ iy 

_ S~(T t (s)) _ 

tH n ~^ (yf — (s)) 1/(ri—x) + (1 -t)H n - 1 (B-(T(s))) 1/{n ~ iy 

tH n ~^ (y4 _ (s)) 1/(ri—1} + (1 - i)^ n-1 (5-(T(s))) 1/(n_1) ' 
Then, since | < p Pa ~(t S (s)) — I f° r s ^ ^ and |4l _ | = |-S~|, it follows that 


:= 


S s := 


t s G 


-A - - 

2 ’ 2 


Vs € I. 


( 4 . 54 ) 


In addition, recalling the definition of G, for any s €E / n G we also have 

S s = t s A s + (1 - t s )B s , n n -\A s ) ='H rL ~ 1 (B s ) = 1 , n n ~ l {S s )<l + 8^ 4 . 


Hence, if 

< 5^/ 4 < e ~ Mr ‘- 1 ( r / 2 ), ( 4 . 55 ) 

then by the inductive hypothesis we deduce the existence of a convex set K s such that, up to a 
translation (which may depend on s) 

K s D A S UB S , H n_1 (ir s \H s ) +H n_1 (iV s \H s ) < 

Thus, in particular, 


nn-'icoiA^XA 8 ) +n n ~ 1 (co(B s )\B s ) <s* en ~ i( T /2), 


which implies that 

^”- 1 (co(H-(s)) \ A"(s)) + "H n_1 (co(H”(T(s))) \B~{T(s ))) < Vs elnG. 

Hence, integrating with respect to s G / n G and using that T 1 < C on I n G (as a consequence of 
(14.481) and the fact that I C It) we obtain 



W n_1 (co(H _ (s)) \ A-(s)) ds < C5^ £n -^ T/2 \ 


( 4 . 56 ) 
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(4.57) 


[ n n - 1 (co(B-{s))\B~(s))ds= f 'H n - 1 (co(B-{T(s)))\B-(T(s)))T , (s)ds 

JT{inG) JinG 

< C5 ^ £n -!( T / 2 ). 

Also, recalling the definition of p^~ and Pb~, it follows from (j4.54|) . (I4.52|) . (|4.53|) . that 

[ 'H n - 1 {A-{s))ds+ [ 77 n ” 1 (S-(s))ds < CS^ 4 

JM\(inG) JR\(T(inG)) 

(notice that B~(s ) = 0 on {ps = 0}). 

By the bound above, (14.401) . ([4.441) . (14.541) . (14.561) . (14.571) . and Remark [TT] (see Section 1X11) . we 
can apply Lemma 13.61 to b A find a concave function \H + (y) defined on 14 such that 

[ | b A (y)-V + (y)\dy<C8 i£ F Len - 1 W. 

Jc- 

Similarly, there is a convex function on 14 such that 

f | a A (y) — ^~(y)\dy < C5 4 ' £ n-i( T / 2 ) ) 

Jc~ 

so the convex set 

K a := {( y,s ) : y € 14, ^~(y) < s < ^ + (y)} 

satisfies \A~AKa\ < C 5 4 ^ en -d r / 2 ). The same argument also applies to B~ so that, in all, we 
have 


\A~AK a \ + \B~AK b \ < C «*—r^—ifr/ 2 ). 


(4.58) 


Step 6: Conclusion. 

By (I4.58p and (14.461) . we can apply Proposition 13.41 to deduce that, up to a translation, there exists 
a convex set /C convex such that Au B C 1C and 

\JC\ A\ + \IC\B\ < Cd^ £n - l(T/2 \ (4.59) 

concluding the proof. 


Step 7: An explicit bound for e n (r) and M n (r). 

By (I4.59|) and (I4.55|) it follows that the recurrence for e n (r) and M n (r) is given, respectively, by 


£n(r) = 


CPn 


8 n 2 


■£„-i(t/2), M n (r) = -M n _i(r/2). 


Recall that (see (14.221) and Lemma 13.61) 


c 


e n - i(t) 


V, 


fin,T ~ . „ / 

16 (n 
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For n= 1, Theorem 11.11 implies that if 5 < r/2, then 


\K \ A\ + \K \ B\ < 8 5/t. 


In other words, £i(r) = 1 and M\(t) = | log(r/3)| are admissible choices. 
For n > 2 we have (see (14.101) and (1 4.17 1) 1 

a _ Pti,t _ T 


V = -^ = 


n 2 2 3 4 n 2 2 7 (n — l)n 2 | log r| 


thus 


which gives 


c = 


2 7 • 3 (n — l)n 2 | log r 


e re _i(r), 


£n( T ) = 


■£ n _i(r)£ n _i(r/2). 


2 14 • 3(n — l) 2 n 4 | log r| 2 

In particular, we obtain and explicit lower bound for all n > 2 (which can be easily checked to hold 
by induction): 


£n(r) > 


Concerning M n {r ) we have 


2 37l+1 n 3 ™| log r| 3ri ' 

2 9 • 3(n — l)n 2 | log t\ 


M n (r) = -M n _i(r/2) = 

C t£ n _i(r) 


M n _!(r/2) 


from which we get 


M n (r) < 


on + 2 ™,. , on 

2 J n | log t| j 


5 Proof of the technical results 

As in the previous section, we use C to denote a generic constant, which may change from line to 
line, and that is bounded from above by r~ Nn for some dimensional constant N n > 1. Again, we 
will say that such a constant is universal. 

5.1 Proof of Lemma l3.51 an inductive proof of the Brunn-Minkowski inequality 

In this section we show how to prove the Brunn-Minkowski inequality (11.21) by induction on dimen- 
sionH As a byproduct of our proof we obtain the bounds (13.41) and (13.51) . 

Given compact sets A, B C M n and S := tA + (l — t)B, we define the probability densities on the 
real line pa, Pb , and ps as in (13.31) . and we let T : R —>• R be the monotone rearrangement sending 

3 The one-dimensional case is elementary, and can be proved for instance as follows: given A, B C R compact, 

after translation we can assume that 

A C (—oo, 0], B C [0, +oo), AnJ5 = {0}. 

Then A + B D A U B, hence \A + B\ > \A U B\ = |A| + |13|, as desired. 
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PA onto pb • Since monotone functions are differentiable almost everywhere, as a consequence of 
the Area Formula one has (see for instance [AGSl Lemma 5.5.3]) 


rj~\t f \ /r i \ 

T V s = — rFT^\ PA- a.e. (5.1) 

Pb{T{s )) 

Set T)(s) := ts + (1 — t)T(s) and observe that S(T t (s )) D tA(s) + (1 — t)B(T(s)), so by the 
Brunn-Minkowski inequality in M n_1 we get 

1 (S(T)(s))) 1/(n_x) > tW"- 1 ^^)) 17 ^ -13 + (1 - t)ft n-1 (B(T(s))) 1/(n_1) . (5.2) 

We now write 

| 5 | = | 5 | f p s (s)ds>\S\ f Ps (T t (s))T'(s)ds 

J M J ]R 

= [ H n - 1 {S(T t ( S )))[t+(l-t)T'( S )]ds, 
it 

(Here, when we applied the change of variable s i->- T t (s), we used the fact that since T t is increasing, 
its pointwise derivative is bounded from above by its distributional derivative.) 

Define 


Pi(s) 


_ i -t |H| 1/(n_1 W r (>)) 1/(n_1) 

t |A| 1 /(«-i) /9yl ( s )i/(«-i) ’ 


Using (15.21) and (15.11) . we obtain 


Pn(s) 


1 ~t pa(s) 
t Pb{T(s)) 


(5.3) 


|S|> f 1} + {l-t)U n - 1 (B{T(s))) 1/in 1} ) n 1 [t + (1 - t)T'(s)} ds 

J R 

= JjtlAl^-VpAis) 1 ^ + (1 - tm^-VpBiTis)) 1 ^- 1 ^ 1 (t + (1 - ds 

f. n 

= \A\ / i n ]T(l + Pi(s)) pa(s) ds. 

dm 


We now use the following inequality, see |FMP2l Equation (22)] and (FMPll Lemma 2.5]: there 
exists a dimensional constant c(n) > 0 such that, for any choice of nonnegative numbers {pi}i=i,...,n, 


l/n\ n ^ n / n 

na+«)>(i+(n«) ) 


2= 1 


2=1 


3 =1 




2=1 


1/n 


Hence, we get 


]^[(1 + Pi(s)) > 

2=1 


( l-t\B\^ 

v t \A\ l / n 


n 


+ c(n) 


1 

max* pi(s) 



l-tlB^^y 
t (HI 1 /”) ’ 
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which gives (recall that f p A = 1) 

\S\ > \A\ [ 

J R 

+ c(n 


t n [i + 1 , *!^ Y PA (s)ds 


l-t\B\ 1 / r 


> 


t \A\ 1 /' 

)|j 4 |r Xmax i ^( S )£(^^- t \A\Vn 

l + (l-f)|H| 1 /-)' 1 , 


p A (s)ds 


which proves the validity of Brunn-Minkowski in dimension n. As a byproduct of this proof we will 
deduce (13.41) and (13.51) . 

Indeed (13.41) is immediate from our proof. Moreover, we have 


r i n / 

\S\-U\A\'l”-+(l-t)\B\ lln ) ><n)\AT / - --T U<») 

v J Jr TnaxiPi(s) 


t \A\ 1 / n 


p A (s)ds. (5.4) 


With the further assumption (11.31) . (15.41) gives 


1 


max* pi(s) 




\B\ l / r 


3 =1 


\A\ l / n 


Pa(s) ds 


< n 


< 


T^ w(s) -|f£) PA(s)ds 


cm 


t n 2 (1 — t) 2 

which, combined with the Schwarz inequality, leads to 


v-| t 


■ j=i 


p A {s)ds 


< 


< 


< 


C(n) 

q-n /2 

C(n) 

q ~ n /2 

C(n) 

rj-n/2 


d 1/2 J / max pi(s) p A (s) ds 

v Jr i 


6 l/2 

5 1 / 2 


max 


t \B\V« 

Mi(») - 


1 -t 




p A (s)ds + 


I#! 1 /* 


N 


f| i , , l£T; 


Pa(s) ds + 2 


’ 3 = 1 


Hence, provided <5/r n is sufficiently small we get 


E 

i=i 


t , , \B\ V" 

Pj{s) - 


1-t 


\A\V* 


ds < 


C(n) 

r n /2 


5 l ' 2 . 


Recalling the definition of pi (see (|5.3D ) and using that 1 — 4<5 < |H|/|H| < 1 + 4 5, we deduce that 
(13.51) holds. 
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5.2 Proof of Lemma 13.61 


We first remark that it suffices to prove the result in the case M = 1, since the general case follows 
by applying the result to the function f/M. The proof of this result is rather involved and is 
divided into several steps. 


Step a: Making -0 uniformly concave at points that are well separated 

Let (5 € (0,1/3] to be fixed later, and define p : —>• R as 

Mv ) 

Notice that, 

ly'ul 2 + [2/12I 2 - M 2 - I2/2I 2 = - 2 t'(i - Obi - 2/2I 2 < -^bi - 2/2 1 2 - 

Because of this, (13.91) and (13.61) . we have 0 < p < 3 and 

<p(yi) + ^(2/2) < v(y'i 2) + <p(yi2) + cr - 10 r (cr + <^|yi - 2/2 | 2 V2/1,2/2,2/12,2/12 e F > 


( i/j(y)+2-20(a+c,)P\y\ 2 y € F, 

1 0 y € n \ F. 


which implies in particular that 

Myi ) + ^(2/2) < ^(2/12) + ^(2/12) + ^ V2/1,2/2,2/12>2/12 € F - 
Also, since /3 < 1/3, 


^(2/1) + ¥>(2/2) < ^(2/12) + ^(2/12) - T ( cr + ?) /? l 2 /i - 


2/21 


V 2/1,2/2,2/12,2/12 e F, I 2/1 - 2/2 1 > 


that is p is uniformly concave on points of F that are at least (a + ?)2 3 /-^/r-apart. 


(5.6) 

(o + <f_ 

u 


Step b: Constructing a concave function that should be close to ip 

Let us take 7 6 (0, (3\ to be fixed later, and define 

Mv) := min {p(y),h}, 


where /i£ [0,3] is given by 

h := inf{f > 0 : T-L n ^ l {{p > t}) < (a + ?) 7 }. 


(5.8) 


Since 0 < p < 3, we get 

/ Mv) - My)} dy 

Jn 


r3M 


n n - L {{ip > s}) ds < 3 M{a + M- 


(5.9) 


Notice that whenever max{</?( 2 /i 2 ), ^( 2 / 12 )} < h, p satisfies (15.61) and (15.71) . 

We define $ : —>• [0, h] to be the concave envelope of t p, that is, the infimum among all linear 

functions that are above p in fL Our goal is to show that <L is L 1 -close to p (and hence to p). 
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Step c: The set {<h = tp) is K(a + dense in 12 \ co({y? > h — K(a + ?)^}). 

Let f3 G (0,1/3] be as in Step b. We claim that there exists a universal constant K > 0 such that 
the following holds, provided [3 is sufficiently small (chosen later depending on r and dimension): 
For any y G 12, 

- either there is x G {<h = (p) n with \y — x\ < K(a + <j)^; 

- or y belongs to the convex hull of the set {(p > h — K(a + 

To prove this, we define 

Vtp := {y G 12 : dist(y, <912) > (a + 

Of course, with a suitable value of K, it suffices to consider the case when y G 12^. So, let us fix 
V € tip. 

Since 17 is a convex set comparable to a ball of unit size (see (13.81) ) and <J> is a nonnegative 
concave function bounded by 3 inside 12, there exists a dimensional constant C' such that, for every 
linear function L > satisfying L(y) = 3>(y), we have 

|VL| < jjfLy. (5.10) 

By m Step 4-c], there are m < n points y\,... ,y m G F such that y G S := co({yi,..., y m }), and 
all yj's are contact points: 

$(Vj) = L iVj) = j = 

If the diameter of S is less than K(a + q)@, then its vertices are contact points within K(a + 
of y and we are done. 

Hence, let us assume that the diameter of S is at least I\(a + . We claim that 

<p(yi) > h — KcjP Vi = l,...,m. (5.11) 

Observe that, if we can prove (15.111) . then 

y G S C co {{(p > h - K(a + ?)^}), 


and we are done again. 

It remains only to prove (15.111) . To begin the proof, given i G {1,... , m}, take j G {1,..., m} 
such that \yi~yj\ > K{a + q)P/2 (such a j always exists because of the assumption on the diameter 
of S). We rename i = 1 and j = 2. 

Fix N G N to be chosen later. For x, y G 17, define 

N k , i i \ 

Hn(x,v) := ~ 1 ) 1 )’ 


F[y] :=Fn 


F-t'y 


n 


F - t"y 
1 — t" ' 


where 


1 — 7 ' 
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Observe that, since fi is convex and by (13.711 


W n- 1 (fi\F[i/]) < CU n - l {n\F) < Cs, 


n ({t')i(t") k -i F ^ ((t') J '(t") fc_i 1 ) X )) 

= yyc - Dy )^-),.-.) ^ -1 ((«W)‘- J n + (1 - \ fm ) 

l ^ (j 

(and analogously for t"), so 


N k 


1 


U n 1 (n\H N (x,y)) < 




N(n—1) 


9, 


(5.12) 


where we used that t" < t’. Choose N such that 

N (n—1) 

= (7? (5.13) 

for some large dimensional constant C. In this way, from (|3.8I) and (|5.12l) we get 

n n - 1 (H N (y 2 ,y 1 )) >c n / 2 > 0 , 
and hence H^{y 2 ,y{) is nonempty. 

Now, choose wq € H^(y 2 ,yi), and apply (15.611 iteratively in the following way: if we set 
w\ := t’wo + (1 — t')y 2 , w'{ := t"wo + (1 — t")y 2 , then the fact that wq € Hjy(y 2 ,yi) implies 
that w\. w'l € F (and also that t'y\ + (1 — t')w o, t"y\ + (1 — t")wo € F). Hence we can apply (15.611 
to obtain 

V(w'i) + ^(^l) > viv 2) + v{wo) - o’- 

Then define w± to be equal either to w\ or to w'[ so that tp(w{) = max{^(w^), ip(w")}. Then, it 
follows from the equation above that 

, ^ ^ <P(V2) + <p(wo) O 

■pM > -^- 2 - 

We now set w 2 := t'w\ + (1 — t')y 2 , w 2 := t"w\ + (1 — t")y 2 € F, and apply (15.61) again to get 
^(w 2 ) + ^(^ 2 ) > ^( 2 / 2 ) + <£>(wi) - o > (1 - 1/ 4 ) 95 ( 2 / 2 ) + <p(w 0 )/4 - (l + l/2)o-. 
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Again we choose w 2 € {w^w^} so that (p(w 2 ) = maxj^^),^^')} and we keep iterating this 
construction, so that in N steps we get (recall that 0 < ip < 3) 

v(w N ) > (1 - 2~ N )tp(y 2 ) + 2~ N tp(w 0 ) - 2(7 

> (1 - 2- 7V My 2 ) - 2a 

> ¥>(i/2) -3-2~ N -2a 

Hence, 

£(«hv) > ^(y 2 ) - 3 • 2~ n - 2(7. (5.14) 

In addition, since w$ € Hjy(yi,y 2 ), 

y' := t'yi + t"w N € F, y" := t"yi + t'lOjy € F. 


Since the diameter of F is bounded (see (13.71) and (13.81) 1 it is easy to check that 

\w N -y 2 \ <C (: t') N < <7(1 - t/ 2) n . 

Therefore, by (15.101) we have 

\L(y' + y") ~ L(yi + y 2 )\ = \L(w N - y 2 )\ < C (a + 0 _/3 (l - t/ 2) n . 

Hence, since 2/1 and y 2 are contact points and L > (p, using (|5. 141) and (15.131) we get 

>p(yi) + <p(w N ) > <p(yi) + <^(y 2 ) - 3 • 2~ N - 2a 
= L{y i + y 2 ) ~ 3 • 2~ n - 2(7 

> L(y’ + y") - 2~ N + a + (a + ?) _/3 (l - t/ 2) n ^J 

> (ptf) + <p(y") -C(a + 

where (recall ([4.51) 1 

0 , = 1 log(2) , = 1 | log(l — t/ 2 )| 

n — 1 | log(r/2)| ’ n —1 |log(r/2)| 

Now assume by way of contradiction that 

<f(yi) < h-K(a + 

We also have (recalling that t" = 1 — t') 

L{w N ) < L{w n - y 2 ) + A(y 2 ) = T(^jv - y 2 ) + <p(y 2 ) 

< C{a + 0 _/3 (l - t/2) n + h<h + C(a + q) K ~P 

Hence, since L(y i) = <p(yi), 

L (y") = + t'L(w N ) 

< t"h - y((7 + + t'h + (7((7 + <j) K_y3 < h, 


(5.15) 


(5.16) 
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provided K > 2 C and f3 < n/2. Similarly (and more easily since t" < t'), we have L(y') < h. Since 
L><p, we have rna x{<p(y'),tp(y")} < h. Applying (15.711 with replaced by u>n we get 

viy') + v{y") = <p(y') + <p(y") > <p(yi) + v(w N ) + r(a + rf\yi - w N I 2 , 


and since \y\ — wn\ > \y\ — ?/ 2 1/2 > K(a + ?)^/4 this implies 


v(y') + v{y") > <p{yi) + <p{wn) + 


tK 2 

~L6 


O' 


+<o 3/? , 


which contradicts (15.151) provided we choose /3 := min{|, and K sufficiently large. 

Recalling the definition of 6 and k (see (15.161) 1. this concludes the proof with the choice 


P-= 


(n — 1)| log(r/2)| \ 


f l°g(2) I log(l — t/2)| | 


/ > 8(n- 1)| log r| 


(5.17) 


Step d: Most of the level sets of <^ + 20(cr + O /3 |y| 2 are close to their convex hull 
This will follow from the fact that it is true for ip. Indeed, define 

${y) ■= min | <p(y) + 20 (a + ^\y\ 2 , h| 


Then 

{y e F : ip(y) > s} = 

Define 

H\ := {s £ M. : s — 2 £ H} D [h, oo), H 2 := M \ H\. 
Then it follows from (13.101) and (13.71) that 


{y £ F : ip(y) > s - 2} 


if s < h, 
if s > h. 


[ H n 1 (co({^ > s}) \ {^l) > s}) ds + f H. n 1 ({ip > s}) ds < 3H n 1 (D \ F) + < Cq. (5.18) 

J Hi Jh 2 

Notice that, since {Pp > s} D {(p > s}, by (15.81) we have > s}) > (a + ?) 7 for all s < h. 

So by (15.181) 

<C (a + ?) 1-7 . (5.19) 


Step e: ip is L 1 -close to a concave function 

Since the sets {Pp > s} are decreasing in s, so are their convex hulls co({tp > s}). Hence, we can 
define a new function £ : D —» M with convex level sets given by 

{£ > s} := co ({'ip > s}) if s £ H\, {£ > s} := P) co ({'ip > s'}) if s £ H 2 , 

s'6ffi,s'<s 

Recall that denotes the concave envelope of Pp , and in particular, 1 p < <h + C(a + cp)P. It follows 
from the definition of £ that 

0 <^<£; ^<^ + C(a + <;) p . 
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(5.20) 















By (|5.18|) and (15.191) . we see that £ satisfies 


[ ie-^i <^ + C(a+0 1 ' 7 . 

Jn 


Also, because of (15.81) . we see that 

U n - l ({t>s})>(a + ,y VO <s<h. 
Recall from Step c that the contact set {<!> = (p } is ei-dense in 

11 \ co({(^ > h — £ 1 }) 

with e i := K(a + 


(5.21) 


(5.22) 


Let 

£:=C-i- = C(<7 + 5 )' J -\ (5.23) 

W + V ) 7 

where C is a large universal constant (to be chosen). 

We claim that, if s < h — £i, 

{y £ Q : T(y) > s} C ^-neighborhood of {y € 11 : £(y) > s}. (5-24) 

To prove (I5.24|) . assume by contradiction that there exists y £ {4* > s} such that B e (y) n {£ > 
s} = 0. Since, s + < h, (15.221) implies 

^ n ” 1 (U>^ + £l})>(cr + 8) 7 . 

In addition, {£ > s + £ 1 } is a universally bounded convex set, so there is y' £ 11 and p = c(a + ?) 7 , 
with c > 0 a dimensional constant, such that 

B p {y') C {£ > s + £i} C {T > s}. 

Since 11 is universally bounded, there exists y" £ 11 and r = cpe, with c > 0 a dimensional constant, 
such that 

B r (y") C co {B p (y') U {y}) n B e (y) C {T > s} n {£ < s}. 

Thus for any £ £ B r {y"), 

<p{z) < f(z) <s< T(z), 

and there are no contact points of {T = p} in B r (y"). But note that for our choice of £, r = cpe > e± 
provided C is sufficiently large. This contradicts the £i-density property, proving (15.241) . 

Since all level sets of £ are (universally) bounded convex sets, as a consequence of (I5.24P we 
deduce that 

ft n_1 ({$ > s}) < ft n_1 ({f >s}) + Ce Vs < h — £i. 

Furthermore, since £ < T + £i, we obviously have that IT — £| < 2 ei on the set {£ > h — £i}. Hence, 
by Fubini’s Theorem (and £ > £i), 

[ |T — £| < C £. 

Jn 
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Combining this estimate with (15.211) and the fact that \i/j — ip\ < C(a + < e, we get 

[ |d* — (p\ < Ce 
Jn 

By construction | ip(y) — 2 — ijj(y)\ < C (a + $Y on F ( see (15-51) '). Hence, by (15.91) we have 

/ I <f(y) - 2 - fi(y)\dy < 3 [ft \ F\ + / [|<£(y) - ¥>(y)| + |<£>(y) -2M- f(y)\ ] dy 
Jn j f 

< 3 ((a + ?) 7 + s) + e\F\ < C((a + s) 7 + e) • 

Taking 7 = /3/ 2 and recalling (15.231) and (15.171) . this proves (13.111) with T := $ — 2. 


5.3 A linearity result 

The aim of this section it to show that, if a one dimensional function satisfies on a large set the 
concavity-type estimate in Remark Id.II (see Section 14.11) both from above and from below, then it 
is universally close to a linear function. 

Lemma 5.1. Let 0 < r < 1/2 and fix t! such that 1/2 < t' < 1 — t/2. Let t" = 1 — t!, and for all 
mi, m 2 € M define 

m 'i 2 := t'm 1 + t"m 2 ] m" 2 '■= t mi + t'm 2 - 

Let E C R, and let f : E —>• R he a bounded measurable function such that 

\f( m i) + f( m 2) ~ f{m'i 2 ) ~ f(rn'{ 2 )\ < 1 Vmi, m 2 , m' 12 , m " 2 G E. (5.25) 

Assume that there exist points mi, m 2 € M such that rh \, m 2 , m \ 2 , fn!' vl S E and \E D [fhi,ffi 2 ]\ > 
(1 — e)\rfi 2 — rrii|- Then the following hold provided £ is sufficiently small (the smallness being 
universal): 

(i) There exist a linear function i : [ 7711 , 7712 ] —>• M and a universal constant M, such that 

I/ — l\ < M in E D [7771, m2]■ 

(ii) If in addition |/(?7ii)| + |/(t712)| < K for some constant K, then \ f\ < K + M inside E. 

Proof. Without loss of generality, we can assume that [ 7711 , 7772 ] = [—1,1] and E C [—1,1]. Given 
numbers a£l and b > 0, we write a = 0(b) if |a| < Cb for some universal constant C. 


To prove (i), let us define 


I(m) 


/(!)-/(-!) , /(!) + /(-!) 

-777 -|- 


and set F := / — £. Observe that F(— 1) = F(l) = 0, and F still satisfies (15.251) . Hence, since by 
assumption —1,1,1 — 2 1', 1 — 2 1" € E, by (15.251) we get |F(1 — 2 1') + F(1 — 2t")\ < 1. Let us extend 
F to the whole interval [—1,1] as F(m) = 0 if 777 0 E, and set 


M := sup |F(?77)|. 
m€[—1,1] 
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We want to show that M is universally bounded. 

Averaging (15.251) (applied to F in place of /) with respect to m 2 G E and using that |E n 
[— 1,1]| > 2(1 — e), we easily obtain the following bound: 


1 rt'rm+il-t') ^ t- 

F{mi) = -—— / F(m) dm + -——- / 

A Jt'rm-il-t 1 ) Z — Zt 

If 1 

-/ F{m) dm + 0(1) + 0{eM), 

2 J -1 




F(m) dm 


from which it follows that 

| F(m') - F{m")\ < c(M\rri - m"\ + 1 + em) Vm',m"ef;. 
Now, pick a point m E E such that 

\F{fh)\ > M — 1. 


(5.26) 


(5.27) 


With no loss of generality we assume that F(fh) > M — 1. Since 


U {-t" + (l-t")m 0 } = [-l,l-2t"}, 

m 0 e[-1,1] 


U {t'fho + (l-t')} = [l-2t",l}, 

rh 0 e[- 1 , 1 ] 


we can find a point mo G [—1,1] such that 

either rh = — + (1 — t")friQ or m = t'fho + (1 — tO- 


Without loss of generality we can assume that we are in the fist case. 

Set mo := — 1. We want to find a point mo G close to mo such that 


Define C t := 2 + 


t'mo + (1 — t')rho, t"mo + (1 — t")iho G E 1 . 
^ . Then the above inclusions mean 


m 0 G 


E — t'mo ^ E — t"mo 
1 -t’ 0 1 - t" 


(5.28) 


and since the latter set contains [—1,1] up to a set of measure CtS, we can find such a point at a 
distance at most Cte from mo- Notice that in this way we also get \t"mo + (1 — t")rho — m\ < CtS, 
so, by (15.261) and ([5.271) . 


F(t"mo + (1 - t")m 0 ) > M - 1 - C(l + (1 + C t )eM). 

Then, thanks to (15.28|) . we can apply (15.251) with F in place of /, m\ = mo , and m 2 = mo, to 
deduce that (recall that F{mo) = F(—1) = 0 and that |F| < M) 


F{t'mo + (1 - t')rho) < 1 + F(m 0 ) - F(t"m 0 + (1 - t")m 0 ) + F(m 0 ) 
< 1 + (1 — M ) + ( 17(1 + (1 + Ct)sM^ + M 
= 2 + ( 7(1 + (1 + Ct)eM) ■ 
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We now define m\ := t'rriQ + (1 — t')rho and we choose m\ € [—1,1] such that 


77i = t"mi + (1 — 


Again we pick a point rh\ G [rh\ — Ct£, rhi + C/e] n E such that 

trn\ + (1 — t')rhi, t"rri\ + (1 — t")rh\ G i£, 
and applying again (15.261) and (15.251) we get 

+ (1 - t")rhi) > M -1-0(1 +{1 + C t )eM ), 


hence 

F(t'm\ + (1 — t')rhi) < 1 + F(m\) — F(t"m\ + (1 — t")m\) + F(rh{) 

< 1 + 2 + C(l + (1 + Ct)eM) + (1 — M) + 0 (1 + (1 + + M 

< 4 + 2C(l + (1 + Ct)sM). 

Iterating this procedure, after k steps we get 

F{t'mk + (1 — t')rhk) + 2 (k + 1) + {k + l)^^! + (1 + 

and it is easy to check that the points mk and fhk converge geometrically to m up to an additive 
error Ct£ at every step, that is 

\mk — r?7.| + \fhk — rh\ < C (2~ k + kCt£^j . 

Hence, thanks to ( 15 . 261 ) applied with m' = t'rrik + (1 — t')rhk and m" = rh we get 

M - 1 - 2(k + 1)(2 + <7(1 + (1 + C t )eM)) < F(rh) - F(t'm k + (1 - t')m k ) 

< c(m{ 2~ k + kC t £) + em ), 

for some universal constant 0. Hence, by choosing k = N a large universal constant so that 
C2~ n < 1/2, we obtain 

M<^ + c(l + N + eNM^J , 

which proves that M is universally bounded provided e is sufficiently small (the smallness being 
universal). This proves (i). 

To prove (ii), it suffices to observe that if |/(— 1)| + |/(1)| < K then \i\ < K, so (i) gives 

|/| < \e\ + \F\<K + M. 


□ 
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5.4 Proof of Proposition 13.41 

After translating and replacing R by 2 R, we can assume that the barycenter of both K a and K B 
coincide with the origin. Then observe that 

11 XtA * X(1 -t)B ~ XtK A * X(1 -t)K B llL 00 (R n ) — II XtA ~ XtKullzJCK") + I|X(1 -t)B ~ X(l-t)K B IIl 1 ^") 

< \AAKa\ + \BAK b \ < C. 


We claim that 

XtK A * X(i -t)Ks (*) > C Vx G (1 - C( 1/n ) [tK A + (1 - t)K B ], (5.29) 

for C a universal constant. Indeed, by John’s lemma, since K A and K B are convex sets in B b of 
volume comparable to 1 with barycenter 0, there is a ball B c centered at 0 such that 

B c <zK A r\K B , c > c n R l ~ n . 

Since we are assuming R < r~ Nn , c is a universal positive constant. Let x = tx i + (1 — t)x 2 for 
some x\ G (1 — S\)K A and X 2 G (1 — 5\)K b , then 

5iB c + xi C K a , 5 iB c + x 2 CK b . 

Hence 5\B C C (x\ — K A ) and 5\B C C ( K B — x 2 ), and consequently 

t5iB c c [t(x 1 - K a )] n [(1 - t)(K B - x 2 )\. 


Thus 

XtK A * X(i -t)K B (x) = \(x - tK A ) n (1 - t)K B I = |t(xi - Ka) n (1 - t)(K B - x 2 )\ > \t 5 1 B c \ > C 
provided Ji = CC}^ n for some universal constant C, proving the claim. 

It follows from (15.2911 that XtA * X(i -t)B( x ) > 0, which implies x G S. In all, we have 

(1 - C( 1/n ) [tK A + (1 - t)K B ] C S. (5.30) 

Therefore by m (since, by assumption, 5 < Q 

| tK A + (1 - t)K B | < (1 + CC 1/n )|5| < 1 + C( 1/n . 

Since 

\\K a \ - l| + \\K b \ - l| < CC (5.31) 

(by (11.311 and (13.21) 1. it follows from Theorem 11.21 that 

\K A AK B \<C( 1/2n . 
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(5.32) 






(Notice that since K A and K B have the same barycenter, there is not need to translate them.) In 
particular this immediately implies that 


\AAB\ < C C 1/2n . 

Now observe that, by and (15.311) we get 

\(l-CQ l/n )[tK A + (l-t)K B }\ > l-CC 1/n , 

and hence it follows from (15.301) and (11.31) that 

\(tK A + (l-t)K B )AS\ <CC 1/n . (5.33) 

Consider the convex set /Co := co(K A U K B ) D tK A + (1 — t)K B . By a simple geometric argument 
using (15.321) . we easily deduce that 

/C 0 C (1 + C( 1/2n2 )K A , /C 0 C (l + C ( 1 / 2n2 )K B , /C 0 C (l + C( 1/2n2 )[tK A + (l-t)K B \, 

so, by (13.21) and (15.331) we obtain 

\AAICo\ + |B A/Col + |SA/C 0 | < C( 1/2n2 . (5.34) 


Finally, we claim that 

A C (l + CC 1/2n3 )/C 0 . 

Indeed, following the argument used in the proof of m Lemma 13.3] (see also m Proof of 
Theorem 1.2, Step 5]), let x £ A \ /Co, denote by x' € 9/Co the closest point in /Co to x, set 
p := \x — x'\ = dist(x,/Co), and let v € S n_1 be the unit normal to a supporting hyperplane to /Co 
at x'. that is 

(z — x') ■ v < 0 Vz£/C. 

Let us define /C p := jz € /Co : (2 — x') ■ v > — Observe that, since /Co is a bounded convex 

set with volume close to 1, \K, P \ > c n T n p n for some dimensional constant c n > 0. Since x € A we 
have 

S = tA + (1 — t)B D (tx + (1 — t)[ICp D Bf) 
and the two sets in the right hand side are disjoint. This implies 

\s\ > r n (\JC p \ - |/c 0 \ s\) + \s n /Col > P n /c + 

from which we deduce 

p<C c 1/2n \ 

Since x is arbitrary, this implies that A is contained inside the 
proving the claim. 


u(sn/c 0 ), 

that (see (15.341) 1 
|5| -CC 1/2n2 , 

(c C 1/2n3 )-neighborhood of /C 0 , 
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Since the analogous statement holds for B , we obtain that 


AuBclC: = {l + C( 1/2n3 )lCo, 


and (thanks to (|5.34p ) 

|/C 0 \ A| + |/C 0 \ 5| <CC 1/2n \ 

as desired. 
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